#include<stdio.h>
#include<iostream>
#include<vector>
#include<string>
#include<algorithm>
using namespace std;

//int main()
//{
//	int n, num;
//	cin >> n;
//	
//	vector<int> v1;
//	for (int i = 0; i < n * 3; i++)
//	{
//		cin >> num;
//		v1.push_back(num);
//	}
//
//	sort(v1.rbegin(), v1.rend());
//
//	long long ret = 0;
//	int index = 1;
//	while(n--)
//	{
//		ret += v1[index];
//		index += 2;
//	}
//	cout << ret;
//}


//int main()
//{
//	string s1, s2, s3;
//	getline(cin, s1);
//	getline(cin, s2);
//
//	//for (auto ch2 : s2)
//	//{
//	//	string::iterator it = s1.begin();
//	//	while (it != s1.end())
//	//	{
//	//		if (*it == ch2)
//	//			it = s1.erase(it);
//	//		it++;
//	//	}
//	//}
//
//	for (auto ch2 : s2)
//	{
//		string::iterator it = s1.begin();
//		while (it != s1.end())
//		{
//			if (*it == ch2)
//				*it = '^';
//			it++;
//		}
//	}
//
//	for (auto ch1 : s1)
//	{
//		if (ch1 != '^')
//			s3.push_back(ch1);
//	}
//
//	cout << s3;
//}


//int main()
//{
//	string s;
//	getline(cin, s);
//	reverse(s.begin(), s.end());
//
//	string::iterator it1 = s.begin();
//	string::iterator it2 = it1;
//	while (it2 != s.end())
//	{
//		if (*it2 == ' ')
//		{
//			reverse(it1, it2);
//			it1 = it2 + 1;
//		}
//		it2++;
//	}
//	reverse(it1, it2);
//
//	cout << s;
//}

//int main()
//{
//	int n, num, count=1;
//	cin >> n;
//	vector<int> v;
//	for (int i = 0; i < n; i++)
//	{
//		cin >> num;
//		v.push_back(num);
//	}
//
//	int flag = 0, cur = 0;
//	if (v[1] > v[0])
//		flag = 0;
//	if (v[1] < v[0])
//		flag = 1;
//	if (v[1] == v[0])
//		flag = 2;
//	for (int i = 2; i < n; i++)
//	{
//		if (v[i] > v[i-1])
//			cur = 0;
//		if (v[i] < v[i-1])
//			cur = 1;
//		if (v[i] == v[i-1])
//			cur = 2;
//
//		if (cur != flag && cur != 2 && flag != 2)
//		{
//			count++;
//			if (i == n - 1)
//				break;
//			if (v[i+1] > v[i])
//				flag = 0;
//			if (v[i+1] < v[i])
//				flag = 1;
//			if (v[i + 1] == v[i])
//				flag = 2;
//
//			i++;
//		}
//
//		if (flag == 2)
//		{
//			flag = cur;
//		}
//		
//	}
//	cout << count;
//}